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Abstract. It was discovered some years ago that there exist non-integer real 
numbers f? > 1 for which only one sequence (ci) of integers Ci £ [0, g) satis- 
fies the equality JZiS;! ~ ^' "^^^ ^^t of such "univoque numbers" has 
a rich topological structure, and its study revealed a number of unexpected 
connections with measure theory, fractals, ergodic theory and Diophantine 
approximation. 

In this paper we consider for each fixed <? > 1 the set Uq of real numbers 
X having a unique representation of the form "^"Zi Ciq~^ = x with integers 
a belonging to [Ojij). We carry out a detailed topological study of these sets. 
For instance, we characterize their closures, and we determine those bases q for 
which Ug is closed or even a Cantor set. We also study the set consisting 
of all sequences (ci) of integers Ci S [0,g) such that X^^^i Ci5~' S Uq. We 
determine the numbers r > 1 for which the map g i— > (defined on (1, oo)) 
is constant in a neighborhood of r and the numbers q > 1 for which Ug is a 
subshift or a subshift of finite type. 



1. Introduction and statement of the main results 

Following a seminal paper of Renyi R] many works were devoted to probabilis- 
tic, measure theoretical and number theoretical aspects of representations for real 
numbers in non-integer bases; see, e.g., Frougny and Solomyak [FSj . Petho and 
Tichy [PT| . Schmidt [Scj. A new research field was opened when Erdos, Horvath 
and Joo [EHJ] discovered continuum many real numbers q > 1 for which only one 
sequence (q) = ciC2 ... of integers Ci belonging to [0, q) satisfies the equality 

oo 

(They considered the case 1 < q < 2.) Subsequently, the set U of all such univoque 
numbers q > 1 was characterized lexicographically in |EJK1|, IKL3| . its smallest 
element was determined in [KLl], and its topological structure was described in 
|KL3| . On the other hand, the investigation of numbers g > 1 for which there 
exist continuum many such sequences, including sequences containing all possible 
finite variations of the integers c S [0, q), revealed close connections to Diophantine 
approximations; see, e.g., |EJKlt iEJK3. EK, KLPJ, Borwein and Hare [BHl, BH2], 
Komatsu [K], and Sidorov [Silj . 

For any fixed real number q > 1, we may also introduce the set Uq of real numbers 
X for which exactly one sequence (ci) of integers Ci € [0, q) satisfies the equality 

CXD 

ECi 
— = X. 
q' 



2000 Mathematics Subject Classification. Primary: 11A63, Secondary: 11B83, 37B10. 
Key words and phrases. Greedy expansion, beta-expansion, univoque sequence, univoque num- 
ber. Cantor set, Thue-Morse sequence, stable base, subshift, subshift of finite type. 
The first author has been supported by NWO Project nr. ISK04G. 

1 



2 



MARTIJN DE VRIES AND VILMOS KOMORNIK 



If q is an integer, these sets are well-known. However, their structure is more 
complex if g is a non- integer, see, e.g., Daroczy and Katai |DK1|,[DK2] . Glendinning 
and Sidorov |GS| , and Kallos [Kl) IK2| . The purpose of this paper is to give a 
complete topological description of the sets Uq: they have a different nature for 
different classes of the numbers q. Our investigations also provide new results 
concerning the set U of univoque numbers. For instance, we determine for each 
n G N := {1, 2, . . .} the smallest element oiU r){n,n + 1) and we continue the study 
of the topological structure of U, started in jCLSj. In order to state our results we 
need to introduce some notation and terminology. 

In this paper a sequence always means an element of the set {0, 1,2,.. .}^. A se- 
quence is called infinite if it contains infinitely many nonzero elements; otherwise it 
is called finite. We use systematically the lexicographical order between sequences: 
we write (a^) < (bi) or (6^) > (a^) if there exists an index n € N such that = bi 
for i < n and a„ < 6„. We also equip for each n g N the set {0, 1,2,.. .}" of blocks 
of length n with the lexicographical order. 

Given a real number q > 1, an expansion in base q (or simply expansion) of a 
real number x is a sequence (q) such that 



< Ci < q for all i > 1 , and x = — ^ 

1 



If a real number x has an expansion in base q, then x must belong to the interval 



0,- 



g-i 



where [q] denotes the smallest integer larger than or equal to q. Note that 1 e Jg. 
A sequence (q) such that < q < g for all i > 1 is called univoque in base q if 



oo 

— 



is an element of Uq . 

The greedy expansion {bi(x^ q)) = {bi{x)) — (bi) of a number x & Jq in base q is 
the largest expansion of x in lexicographical order. It is well-known that the greedy 
expansion of any x £ Jq exists; [Rl iPl lEJK2j . A sequence (bi) is called greedy in 
base q if (bi) is the greedy expansion of 

The quasi-greedy expansion {ai{x,q)) — {ai{x)) — (ai) of a number x d Jq \ {0} 
in base q is the largest infinite expansion of x in lexicographical order. Observe that 
we have to exclude the number since there do not exist infinite expansions of a; = 
at all. On the other hand, the largest infinite expansion of any x € Jq \ {0} exists, 
as we shall prove in the next section. In order to simplify some statements below, 
the quasi-greedy expansion of the number G Jg is defined to be 0°° = 00 . . .. Note 
that this is the only expansion of a; = 0. A sequence (a^) is called quasi- greedy in 
base q if (oi) is the quasi-greedy expansion of 

oo 

X = V- 
qi ■ 

We usually denote the quasi-greedy expansion (ai(l,g)) of the number 1 in base 
q by {ai{q)) = (a^). To stress that the quasi-greedy expansion of 1 in base q is 
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given by (a^), we sometimes write q ~ (a^). This notation is particularly conve- 
nient in Section E] where we consider expansions {ai{q)) for different values of q 
simultaneously. 

Since ai — \q'\ — 1 (as we shall see in the next section), the digits Ci of an ex- 
pansion (ci) belong to A := {0, . . . , ai} for all i > 1. Hence we consider expansions 
with coefficients or digits in the alphabet A of numbers x e [0, ai/{q — 1)]. 

The greedy expansion of a number x € Jq \ {0} coincides with the quasi-greedy 
expansion if and only if the greedy expansion of x is infinite. If the greedy expansion 
(bi) of X e Jq \ {0} is finite and 6„ is its last nonzero element, then the quasi-greedy 
expansion of x is given by 

(fli) = 6i . . . 6„„i6,7aia2 . . . , where b~ := b„ - 1. 

For instance, if q equals the golden ratio G .— (1 + /2 and x — q^^ + q^^ + q^^, 
then (ai) = (10)°°, {b,{x)) = 1110°°, and ia^{x)) = 1(10)°°. 

Of course, whether a sequence is univoque, greedy or quasi-greedy depends on 
the base q. However, when q is understood from the context, we simply speak 
of univoque sequences and (quasi)-greedy sequences. Furthermore, we shall write 
c := Q!i — c (c € A), unless stated otherwise. We shall also write ci . . . c^, instead 
of cT. ■ .c^ and ciciTTT instead of c^C2. . . (q S A,i > 1). Sometimes we refer 
to C1C2 . . . as the conjugate of an expansion (c^). Finally, we set c + 1 

{c€A\ {ai}) and c" := c - 1 (c e ^ \ {0}). 

The following important theorem, which is essentially due to Parry [P](see also 
[DK1[[DK2] ). plays a crucial role in the proof of our main results: 

Theorem 1.1. Fix q > 1. 

(i) A sequence {bi) — 6162 . . . G {0, . . . , ai}^ is greedy if and only if 

bn+ibn+2 ■ ■ ■ < aia2 ■ ■ ■ whenever 6„ < ai. 

(ii) A sequence (q) = C1C2 . . . G {0, . . . , ai}^ is univoque if and only if 

Cn+iCn+2 ■ ■ ■ < a\ai ■ ■ ■ whenever Cn < a\ 

and 

Cn+iCn+2 ■ ■ ■ < 0L\a2 ■ ■ ■ whenever c„ > 0. 

Note that {aC) is the unique expansion of 1 in base q if and only if q U. Hence, 
replacing the sequence (ci) in Theorem ll.il (ii) with the sequence {ai), one obtains 
a characterization ofU. 

Recently, the authors of [KL3| studied the topological structure of the set U. In 
particular, they showed that U is not closed and they characterized its closure U: 

Theorem 1.2. A real number q > 1 belongs to hi if and only if the quasi-greedy 
expansion (a;) of the number 1 in base q satisfies 

ak+iak+2 ■ ■ ■ < aia2 ■ ■ ■ for all k> 1. 

It is possible to give a similar description of the set U in words: q > 1 belongs to 
U if and only if {ai{q)) is the unique infinite expansion of the number 1 in base q 
(see Corollary [O]) . 

Remarks. 

• Recall that the number q is not allowed in any expansion in base 9 if g 
is an integer. Our choice of the digit set simplifies some statements. For 
example it will follow from the theorems below that 

Uq=U^ qe{l,oo)\U 

where l^q denotes the closure of Uq. 
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• In the definition of U given in |KL3j the integers 2,3,... were excluded. 
However, its closure is the same as the set U defined in this paper. As a 
consequence, Theorem 11.21 still holds in our set-up. 

• It follows from Theorems [Ol [HH and Proposition l2. 31 below that the quasi- 
greedy expansion of 1 in base q is periodic for each q 'EU\U. For instance, 
if n > 2, then (1"0)°° = (a^ {q}) for some qeU\U. 

For any fixed q > 1, wc introduce the set Vq, defined by 

Vq = € Jq : an+i{x)an+2ix) ■ ■ ■ < a\ai . . . whenever a„(a;) > o| . 

It follows from Theorem 11.11 that Uq C Vq for all q > 1. 
Now we are ready to state our main results. 

Theorem 1.3. Suppose that q E U. Then 

(i) ir, = Vq; 

(ii) |Vq \i^<j| = Ho and Vq \ Uq is dense in Vq; 

(iii) if q ElA, then each element x E Vq\Uq has exactly 2 expansions; 

(iv) if q Cz U \ U , then each element x E Vq\Uq has exactly Hq expansions. 

Remarks. 

• The proof of part (ii) yields the following more precise results where for 
q G U we set 

Aq — {x E Vq \ Uq : X has a finite greedy expansion} 

and 

Bq — {x €z Vq\Uq : X has an infinite greedy expansion} : 

— li q E U \ N, then both Aq and Bq are countably infinite and dense 
in Vq. Moreover, the greedy expansion of a number x E Bq ends with 
aia2 . . ., and 

Bq = {ai/{q-l)- X :xEAq}. 

- If g e {2, 3, . . .}, then Bq ^ 0. 

• For each x E Vq\Uq, the proof of parts (iii) and (iv) also provides the list 
of all expansions of x in terms of its greedy expansion. 

Our next goal is to describe the relationship between the sets Uq, Uq and Vq in 
case q^U. To this end, we introduce the set V, consisting of those numbers g > 1, 
for which the quasi-greedy expansion (pii) of the number 1 in base q satisfies 

afe+ia/c+2 . . . < a\ot2 ■ ■ ■ for all fc > 1. 

It follows from Theorem 11.21 that U CU C V. The following results combined with 
Theorem 11.31 imply that Uq is closed ii q ^ U and that the set Vq is closed for all 
q>l. 

Theorem 1.4. Suppose that q E V\U. Then 

(i) the sets Uq and Vq are closed; 

(ii) \Vq \ Uq\ — Ho and Vq \ Uq is a discrete set, dense in Vq; 

(iii) each element x E Vq \Uq has exactly Hq expansions and a finite greedy 
expansion. 

Remark. Our proof also provides the list of all expansions of all elements x E Vq\Uq. 
Theorem 1.5. Suppose that q E (1, oo) \ V. Then 

Uq=U'q=Vq. 
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Remarks. 

• In view of the above results, Theorem 11.11 alreadv gives us a lexicographical 
characterization oiUq if g € {l,oo)\U because in this case Uq is closed. 

• It is well-known that the set U has Lebesgue measure zero; |EHJ| IKK] . In 
|KL3| it was shown that the set U\U \s countably infinite. It follows from 
the above results that Uq is closed for almost every g > 1. 

• Let g > 1 be a non-integer. In |DDV] it has been proved that almost every 
X € Jq has a continuum of expansions in base q (see also [Si2]). It follows 
from the above results that the set Uq has Lebesgue measure zero. Hence 
the set Uq is nowhere dense. 

• Let g > 1 be an integer. In this case the quasi-greedy expansion of 1 in base 
g is given by (a^) = = (? ~ 1)°° . Moreover, the set Jq \ Uq is countably 
infinite and each element in Jq \ Uq has only two expansions, one of them 
being finite while the other one ends with an infinite string of (g — l)'s. 

• In [KL1| it was shown that the smallest element oiU is given by g' sa 1.787, 
and the unique expansion of 1 in base g' is the truncated Thue-Morse 
sequence (r^) = tiT2 . . . = 11010011 . . ., which can be defined recursively 
by setting = 1 for = 0, 1, 2, . . . and 

T2N+^ = l-Ti for 1 < i < 2^, TV = 1,2,.. .. 

Subsequently, Glendinning and Sidorov |GS) proved that Uq is countable0if 
1 < g < g' and has the cardinality of the continuum if g e [g', 2). Moreover, 
they showed that Uq is a set of positive Hausdorff dimension if g' < g < 2, 
and they described a method to compute its Hausdorff dimension (see also 
p<2l linilK2]V 

In the following theorem we characterize those g > 1 for which Uq or Uq is a 
Cantor set, i.e., a nonempty closed set having neither interior nor isolated points. 
We recall from |KL3| that 

• V is closed and U is closed from above 0, 

• |W \ = Ho and U\U is dense in U, 

• I V \ Z^l = No and V\U is a. discrete set, dense in V. 

Since the set (1, oo) \ V is open, we can write (1, oo) \ V as the union of countably 
many disjoint open intervals (gi,g2): its connected components. Let us denote by 
L and R the set of left (respectively right) endpoints of the intervals (gi, g2). 

Theorem 1.6. 

(i) L = NU{V\U) andR = V\U. Hence RcL, and 

(l,(^)\Z7-U(gi,g2] 

where the union runs over the connected components (gi, g2) of (1, oo) \ V. 

(ii) If q & {2, 3, . . then neither Uq nor Uq is a Cantor set. 

(iii) If q €U\N, thenUq is not a Cantor set, but its closure Uq is a Cantor set. 

(iv) If q £ (gi,g2]; where (gi,g2) is a connected component of (l,oo) \ V, then 
the closed set Uq is a Cantor set if and only if gi G {3,4, . . .} U {U \U). 
Moreover, if qi G {1,2} U (V \ U), then the isolated points of Uq form a 
dense subset ofUq. 



Here and in the sequel, we call a set countable if it is either finite or countably infinite. 
^We call a set X C M closed from above (closed from below) if for each x € M \ X there exists 
a number 5 > such that [x, x + S) n X = {{x ~ 5, x] n X = 0). 
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Remark. We also describe the set of endpoints of the connected components {pi,P2) 
of (1, oo) \ U: denoting by L' and R' the set of left (respectively right) endpoints 
of the intervals (^1,^2)7 we have 

L' = n[j(U\U) and R' dU. 

This enables us to determine the condensation points of lAq for each q > 1\ see the 
remarks at the end of Section [6l 

The ideas leading to the above theorem result in a new characterization of stable 
bases, introduced and investigated by Daroczy and Katai ([DKl, DK2]). Let us 
denote by U'^ and the sets of quasi-greedy expansions in base q of all numbers 
X € Uq and x d Vq respectively. Note that U'q is simply the set of univoque sequences 
in base q. 

If 1 < g < r and Uq ~ U^, then [5] — [r] and U'q — U[ for each t S (g, r), as 
follows from Theorem 11.11 and Proposition 12.31 below. For this reason, we call a 
number q > 1 stable from above (respectively stable from below) if there exists a 
number s > q (respectively 1 < s < g) such that 

We call a number q > 1 stable if it is stable from above and from below. Finally, 
we say that an interval / C (1, 00) is a stability interval lilA'q — Ug for all q,s € I. 

Theorem 1.7. The maximal stability intervals are given by the singletons {q} 
where q ^ U and the intervals ((j'i,g2] where {qi,q2) is a connected component of 
(1, 00) \ V. Moreover, if qi Cz V \ U , then 

Remark. The proof of Theorem 1 1 . 71 vields a new characterization of the sets U and 
V (see Proposition 16. 9p . 

We recall (see, e.g., |LM| ) that a set 5* C {0, ... , ai}^ is called a subshift if there 
exists a set J^{S) C U^^^ {0, . . . , ai}*^ such that a sequence (q) e {0,...,ai}^ 
belongs to S if and only if none of the blocks q+i . . . Ci+„ {i > 0,n > 1) belongs 
to J^{S). A subshift S is called a subshift of finite type if one can choose J^{S) 
to be finite. We endow the set {0, . . . , ai} with the topology of coordinate- wise 
convergence. 

Theorem 1.8. Letq > 1 be a real number. The following statements are equivalent. 

(i) ge (1,(X3)\Z7. 

(ii) Uq is a subshift of finite type. 

(iii) U'^ is a subshift. 

(iv) U'g is a closed subset of {0, ... , ai}'^. 

Finally, we determine the cardinality of Uq for all q > 1. We recall that for 
q £ (1,2) this has already been done by Glendinning and Sidorov ( |GS] ). using a 
different method. Let q" be the smallest element of ZYn (2, 3) . It was shown in [ KL2| 
that the unique expansion of 1 in base q" is given by (A^) = A1A2 . . . — 21020121 . . ., 
where Aj = n + T2i-i, i > 1- 

Theorem 1.9. Let q > 1 be a real number. 

(i) If q £ {1,G], thenUq consists merely of the endpoints of Jq. 

(ii) Ifq e {G,q') U {2,q"), then \Uq\ = Hq. 
(iii) Ifq e [q',2] U [g",oo), then \Uq\ = 2^«. 

Remarks. 
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• We also determine the unique expansion of 1 in base g*^"^ for n S {3, 4, . . .} 
where g*^"^ denotes the smallest element of U H {n,n + 1); see the remarks 
at the end of Section [51 

• A generalization of Theorem 11.91 can be found in |DV2] . 

For the reader's convenience we recall some properties of quasi-greedy expansions 
in the next section. These properties are also stated in [BKj and are closely related 
to some important results, first established in the seminal works by Renyi [R] 
and Parry [PJ . In Section [3] we derive some preliminary lemmas needed for the 
proof of our main results. Section H] is then devoted to the proof of Theorem 11.31 
Theorems 11.41 and 11.51 are proved in Section [5l and our final Theorems 11.61 ll-7| 11.81 
and 11.91 are established in Section [Sj 

2. Quasi-greedy expansions 

Let g > 1 be a real number and let m — \q~\ ^ I. In the previous section 
we defined the quasi-greedy expansion of x € (0,m/(g — 1)] as its largest infinite 
expansion in base q. In order to prove that this notion is well-defined, we introduce 
the quasi-greedy algorithm: if for some n G N, ai{x) = ai is already defined for i 
with I < i < n (no condition if n — 1), then a„(x) — an is the largest element of 
the digit set A — {0, ... , m} such that 



Ea 
rv 



< X. 

.= 1 9' 

Of course, this definition is only meaningful if x > 0. In the following proposition 
we show that this algorithm generates an expansion of x for all x €z Jq\ {0}. It 
follows that the quasi-greedy expansion of x G Jq \ {0} is obtained by performing 
the quasi-greedy algorithm. 

Proposition 2.1. Let x E {0,m/ {q — 1)]. Then 

oc 

a; = V- 

i=l ^ 

Proof. If X = m/[q — 1), then the quasi-greedy algorithm provides ai ^ m for all 
i > 1 and the desired equality follows. 

Suppose that x S {0,m/{q— 1)). Then, by definition of the quasi-greedy algo- 
rithm, there exists an index n such that a„ < m. 

First assume that a„ < m for infinitely many n. For any such n, we have by 
definition 

n 

■^-^ Oj 1 

0<a;->— <— . 
Z-^ qi - qn 



Letting n — c», we obtain 



EOi 

1=1 ^ 



Next assume there exists a largest n such that a„ < m. Then 

i=l ^ i=n+l ^ i=l ^ ^ 



for each N > n. Hence 

oo 



1 

Em \ ^ Oi 1 

qi - qi - qn 

=n+l ^ i=l ^ ^ 
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Note that 



for any q > 1, and 



1< y 



1 X ^ m 

if and only if q = to + 1. Hence q is an integer, and 

n oo oo 

i=l ^ i=n+l ^ i=l ^ 

Now we consider the quasi-greedy expansion {ai{q)) — (a^) of a; = 1. Note that 
Qi = TO = [g] — 1 by definition of the quasi-greedy algorithm. 

Lemma 2.2. For each n > 1, the inequality 

n 

(2-1) y^-^ + -;r>i 



holds. 



Proof. The proof is by induction on n. For n = 1, the inequality holds because 
ai + l> q. Assume the inequality is vahd for some n G N. If a„+i < ai, then ()2.ip 
with n -t- 1 instead of n follows from the definition of the quasi-greedy algorithm. 
If an+i = «!, then the same conclusion follows from the induction hypothesis and 
the inequality ai -I- 1 > g. □ 

Proposition 2.3. The map q i— > {ai{q)) is a strictly increasing bijection from the 
open interval (l,oo) onto the set of all infinite sequences (ai), satisfying 

(2.2) ak+iak+2 ■ ■ ■ < "1^2 ■ • ■ for all k>l. 

Proof. By definition of the quasi-greedy algorithm, the map q i— > (ai{q)) is strictly 
increasing. Fix q > I and A; G N. By the preceding lemma we have 

^ J_ > «»(g) 

qi qk - qi 

whence 

(2.3) yau+M^^_ 
If we had {ak+i{q)) > {ai{q)), then by Lemma [221 

2^ qi - 

for some n eN, which contradicts ()2.3p because {ak+i{q)) is infinite. 

Conversely, let (a^) be an infinite sequence satisfying (12. 2|) . Solving the equation 

oo 

1=1 ^ 

we obtain a unique number g > 1. Note that < an < cti < q for 7i > 1. In order 
to prove that (ai) — {ai{q)), it suffices to show that for each n > 1, the inequality 



C30 



q 

i=n+l ^ 
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holds. Starting with ko := n and using (|2.2p . we try to define a sequence 

ko < ki < ■ ■ ■ 
satisfying for j = 1, 2, . . . the conditions 

afcj„i+j ^ cti for i 1, . . . , /cj - kj^i - 1 and < ak.-kj^t ■ 
If we obtain in this way an infinite number of indices, then we have 

oo oo I I kj —kj -I 



E E 




=n+l ^ j = l \ \ i=l ^ 



qkj 



If we only obtain a finite number of indices, then there exists a least nonnegative 
integer N {N = is possible) such that (afe^+i) = (a^) and we have 



oo 

a. 



E 5^E E 



2^n+i ^ j^i \ \ z^i ^ / y / .--I y 






L OO 




1 




~ qu ■ 



1 \ ai 1 



The proof of the following propositions is almost identical to the proof of Propo- 
sition 12.31 and is therefore omitted. 



Proposition 2.4. For each q > 1, the map x ^ {ai{x)) is a strictly increasing 
bijection from {0,ai/{q — 1)] onto the set of all infinite sequences (a.;), satisfying 

< a„ < Q!i for all n > 1 

and 

(2.4) a„+ia„+2 ■ ■ • < C(ict2 ■ ■ ■ whenever a„ < ai. 

Proposition 2.5. For each q > I, the map x {bi{x)) is a strictly increasing 
bijection from [0, ai/{q — 1)] onto the set of all sequences (6.;), satisfying 

< &Ti < c^i for all n > 1 

and 

(2.5) bn+ibn+2 ■ ■ ■ < OL\a2 ■ ■ ■ whenever 6„ < ai. 
Remarks. 

• A sequence (q) is univoque if and only if (q) is greedy and {ai — Ci) is 
greedy. Hence Theorem 11.11 is a consequence of Proposition 12.51 

• The greedy expansion (bi) of x £ Jg is generated by the greedy algorithm: 
if for some n G N, bi is already defined for i with 1 < i < n (no condition 
if n = 1), then 5„ is the largest element of A such that 

The proof of this assertion goes along the same lines as the proof of Propo- 
sition 12.11 
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3. Some preliminary results 

Throughout this section, g > 1 is an arbitrary but fixed real number. 

Lemma 3.1. Let (di) = did2 ... be a greedy or quasi-greedy sequence. Then for all 
N > 1 the truncated sequence di . . . d^O"" is greedy. 

Proof. If {di) = 0°°, then there is nothing to prove. If (di) ^ 0°°, then the statement 
foUows from Propositions 12.41 and 12.51 □ 

Lemma 3.2. Let (hi) ^ af he a greedy sequence and let N be a positive integer. 
Then there exists a greedy sequence (cj) > {hi) such that 

ci . . .cn ^ hi . . .hN. 

Proof. Since {hi) ^ q;J°, it foUows from ()2.5|) that 6„ < ai for infinitely many n. 
Hence we may assume, by enlarging N if necessary, that 6jv < on- Let 

/ = {«eN:l<i<iV and h, < ai} =: {ii, . . . , z„} . 

Note that for v G /, 

qi ~ 2^ qj qN-tr qi 

j = l ^ 3 = 1 ^ ^ 1=1 

because {hi) is greedy and bi^ < a\. For each r S {!,..., n}, choose such that 

oc , 

3.1) > — -<2/r< T 

« g-1 

and 



(3-2) E^ + ^<1- 

Let y = min {yi ,...,?/„} and denote the greedy expansion oi y hy did2 . ■ .- Finally, 
let (ci) = hi . . . hf4did2 . . .. From (j3.ip we infer that (q) > (fe^). It remains to show 
that {ci) is a greedy sequence, i.e., we need to show that 

oo 

(3.3) < 1 whenever c, < ai. 

If Cj < ai and j < N, then (|3.3p follows from (|3.2p . If Cj < ai and j > N, then 
p.3p follows from the fact that {di) is a greedy sequence. □ 

Lemma 3.3. // {hi) ^ a"^ is a greedy sequence, then there exists a sequence 1 < 
ni < rt2 < • • • such that for each i > 1, 

(3.4) 5,1. < ai and b^+i ■ . ■ bm < oli . . . am-m if m < Ui and h„i < ai. 

Proof. We define a sequence (ni)i>i satisfying the requirements by induction. 

Let r be the least positive integer for which br < ai. Then, (13. 4p with r instead 
of Hi holds clearly. Set ni :— r and let £ be a positive integer. 

Suppose we have already defined ni < ■ ■ ■ < ni such that p.4p holds for each i 
with 1 < i < (. Since {hi) is greedy and 6„j < ai, there exists a smallest integer 
n^+i > ni such that 

(3.5) 

Note that bm^i < ctne^i-nt l£ cti. It remains to verify that 
(3.6) 
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if 1 < TO < ni^i and bm < cti. If m < ni, then (|3.6p follows from the induction 
hypothesis. U m = ni, then p.6p reduces to (13. 5p . If < m < n^+i, then 

by minimality of ng^i, and thus by (j3.5p and (|2.2p . 

^m+l • ■ ■ ^rii^i ^ Q^m— n^ + 1 ■ ■ ■ Q^n^.!-!— ^ Q^l ■ ■ ■ Q^n^ + i— m- 1—1 

We call a set B C Jq symmetric if ^(i?) ~ B, where i : Jq Jq is given by 
£{x) — ai/{q — 1) — .T [x E Jq]. 

Lemma 3.4. 

(i) The sets Uq and Vq are symmetric. 

(ii) The set Vq is closed. 

Proof, (i) The set Uq is symmetric because (c^) is an expansion of a; if and only if 
(cki — Ci) is an expansion of i{x). 

If q is a non-integer and x G Jq, then by (|2.4p . the sequence {ai — ai{x)) is 
either infinite or is equal to 0°°. It follows from Proposition 12.41 that the set Vq is 
symmetric and {ai{£{x))) = (ai — ai{x)) for each x E Vq. If g is an integer, then 

Vq = Jq= [0,1]. 

(ii) We prove that Vq is closed by showing that its complement is open. If (ai) is 
the quasi-greedy expansion of some x G Jq\Vq, then there exists an integer n > 
such that 

a„ > and a„+ia„+2 . . . > aia2 .... 

Let m be such that 

(3.7) > ai . . . am, 

and let 

n+m 

EOi 
— • 

.=1 9 

According to Lemma 13.11 the greedy expansion of y is given by oi . . .a„_|-mO°°. 
Therefore the quasi-greedy expansion of each number v G (y, x] starts with the 
block fli . . . On+m- It follows from p.7p that 

{y,x]nVq^0. 

Since x € Jq\Vq is arbitrary and Vq is symmetric, there also exists a number z > x 
such that 

[x,z)nVq = 0. □ 

Lemma 3.5. Let (bi) be the greedy expansion of some x G [0,ai/(q — 1)] and 
suppose that for some n > I, 



bn > and 6„+i5„+2 . . . > aia2 

Then 

(i) there exists a number z > x such that [x, z]C\lAq = 0; 

(ii) if bj > for some j > n, then there exists a number y < x such that 
[y,x]nUq ^ 0. 

Proof, (i) Choose a positive integer M > n such that 



bn+l . . .bM > Cti . . . aM-n- 

Applying Lemma 13.21 choose a greedy sequence (ci) > (6^) such that Ci . . .cm = 
bi . . .bn/j- Then (ci) is the greedy expansion of some z > x. If (c?i) is the greedy 
expansion of some element in [x, z], then (di) also begins with bi . . . 5m and hence 



dn+i . . . dM > cti . . . aM~ 
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In particular, we have 

dn > and dn+idn+2 ■ ■ ■ > aia2 

We infer from Theorem 11.11 that [x,z] DUq = 0. 

(ii) Suppose that bj > for some j > n. It follows from Lemma 13.11 that 
(ci) :— bi . . .bnO°° is the greedy expansion of some y < x. If [di) is the greedy 
expansion of some element in [y, x\, then (ci) < {di) < (hi) and di . . . dn = 6i . . . 6„. 
Therefore 

dn+ldn+2 • ■ • > bn+lbn+2 ■ ■ > 0L\a2 ■ ■ ■ , 

and dn — bn > 0. It follows from Theorem II. II that [y, x] O Uq = . □ 

4. Proof of Theorem 11.31 

If q belongs to U, then we know from Theorem 1 1.21 and Proposition [231 that the 
quasi-greedy expansion (a^) of 1 in base q satisfies 

(4.1) ak+iak+2 ■ ■ ■ < a.\a2 ■ ■ ■ for all fc > 1 
and 

(4.2) Q;fe+iQ:fc+2 ■ ■ • < Oi\(:x2 ■ ■ ■ for all fc > 1. 

Note that a sequence (ai) satisfying (|4.ip and (|4.2p is automatically infinite, and 
is thus the quasi-greedy expansion of 1 in base q for some q (z U. The following 
lemmas are obtained in f KL3j . 

Lemma 4.1. If (ai) is a sequence satisfying (|4.ip and (|4.2p . then there exist arbi- 
trarily large integers m such that for all k with < k < m, 

(4.3) Q!fc+i . . . a,n < ai . . . Um-k- 

Lemma 4.2. Let (7^) be a sequence satisfying 

lk+llk+2 • ■ • < 7172 • ■ • 

and 

lk+llk+2 ■ ■ ■ < 7172 • ■ ■ 

for all k>\, with '= ^1 — 7j, j > 1. If 

7n+l ■ ■ • 72n = 71 • ■ • 7n 

for some n > 1, then 

ill) = (71 • ■ •7«7i ■ • ■7n)°°. 

Lemma 4.3. If q <E U \ IA , then the greedy expansion (/3i) of 1 is finite, and all 
expansions of 1 are given by 

(4.4) {a,) and (ai . . . a,„)^ai • ■ • am-ia™0°°, iV = 0, 1, 2, . . . , 

where m is such that /3„i is the last nonzero element of {(3i). 

Proof of Theorem [731 (i) Fix q eU. It follows from Lemma [Ol that C Vq. 
Therefore, it suffices to show that each x &Vq\Liq belongs to Uq . 

First assume that x € Vq\Vlq has a finite greedy expansion (bi). If 6„ is the last 
nonzero element of (bi), then 

(aiix)) = (flj) = &i . . . b~aia2 

According to Lemma 14.11 there exists a sequence 1 < mi < m2 < ■ • • such that 
(|4.3p is satisfied with m = rui for alH > 1. We may assume that rui > n for all 
i > 1. Consider for each i > 1 the sequence (&j), given by 

(6J) = 61 . . . 6^(ai . . . a™,ai...a„J°°, 
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and define the number xi by 




Note that the sequence {xi)i>i converges to x as z goes to infinity. It remains to 
show that Xi £ Uq for all i > 1. According to Theorem ll.ll it suffices to verify that 

(4.5) • ■ • < aia2 ■ ■ ■ whenever 6J,j < ai 
and 

(4.6) b\^+ib\n+2 ■ ■ ■< aia2 • • ■ whenever > 0. 
According to (|4.2p we have 

Note that this inequality cannot be an equality, for otherwise it would follow from 
Lemma 14.21 that 

{ui) = (ai . . . arn.ai . . . 
However, this sequence does not satisfy (|4.2p for k = rrii. Therefore 

am,+i ■ ■ ■ a2m, < ai . . . am, 

or equivalently 

(4.7) ai . . . arm < "m.+i • ■ • a2m, • 

If m > n, then and follow from (|i?T1) . and (liT)) . Now we verify 

()4.5p and ()4.6p for m < n. Fix m < n. If < ai, then 

^m+l • • • — ^m + l • ■ • < &m+l . • . < Q!l . . . Q;„_m, 

where the last inequality follows from the fact that (hi) is a greedy expansion and 
bm = < Oil. Hence 

^m+l^m+2 • ■ • < "ia2 • ■ • ■ 

Suppose that — > 0- Since 

am+iam+2 ■ ■ ■ < aia2 ■ ■ ■ 
by assumption, and b\^j^i . . .h\^ = a„i+i . . . a„, it suffices to verify that 

^n+l^ri+2 ■ • • < Q;„_m+iQ!„_„i+2 ■ • ■ ■ 

This is equivalent to 

(4.8) an^m+ia.n-m+2 ■ ■ ■ < {tti . . . am,Oii . . . 0™.)°°. 

Since n < rrii for alH > 1, we infer from (|4.3p that 
and follows. 

Next assume that x € Vq\Uq has an infinite greedy expansion (6^). Since x ^lAq, 
there exists a smallest positive integer n such that 

(4.9) bn > and 5„+ife„+2 . . . > aia2 

Since a; € Vg and {ai{x)) = (6^), this last inequality is in fact an equality. As before, 
let 1 < mi < TO2 < • • • be a sequence such that (I4.3P is satisfied with m = rrii for 
alH > 1. Again, we may assume that nii > n for all i > 1. Consider for each i > 1 
the sequence {bj), given by 

(&*) = 6i . . . 6„(ai . . .ofm^ai . . . a„ij°°, 
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and define the number xi by 




Then the sequence (xi)i>i converges to a; as z goes to infinity. It remains to show 
that Xi € Uq for all i > 1, i.e., it remains to verify (14. 5p and ()4.6p . We leave this 
easy verification to the reader. 

(iia) We establish that \Vq \ Uq\ ~ Hq for each q E U. More specifically, if 
q £ Z//\N, then the sets Aq and Bq (introduced in a remark following the statement 
of Theorem II. 3p are countably infinite, and the greedy expansion of a number 
X E Bq ends with aia2 . . .. If q G {2, 3, . . .}, then Aq = Vq\ Uq. 

Fix q E hi. Denote the greedy expansion of a number x G Vq\lAq hy {hi). 
Since x ^ Uq, there exists a number n such that (|4.9p holds. If both inequalities 
in (|4.9p are strict, then 6^ = for all i > n, as follows from Lemma IXBl and part (i). 
Otherwise, the sequence {hi) ends with oio^TTT, which is infinite unless q is an 
integer. It follows from Theorems ILII and 11.21 that a sequence of the form 0"10°° 
(n > 0) is the finite greedy expansion of l/g"+^ € Vg \ Uq. Moreover, if g e \ N, 
then a sequence of the form a^oio^TTT (n > 1) is the infinite greedy expansion of 
a number x e Vq\Uq. These observations conclude the proof. 

(lib) We show that if q £U, then Aq is dense in Vq. 

Fix q Cz U. For each x G Uq, we will define a sequence (a;i)i>i of numbers in 
Aq C Vq \ Uq that couvcrgcs to x. We have seen in the proof of part (iia) that 
1/g" G Aq for each rt > 1. Hence there exists a sequence of numbers in Aq that 
converges to 0. Now suppose that x £ Uq\ {0} and denote by (c^) the unique 
expansion of x. Since ciC2 . . . ^ is greedy, we infer from Lemma 13.31 that there 
exists a sequence 1 < ni < n2 < • • ■ , such that for each i > I, 

(4.10) c„. > and c„i+i . . . c„. < ai . . . am-m if m < and Cm > 0. 

Now consider for each i > 1 the sequence (fep, given by 

(6}) =ci...c„.0°°, 

and define the number Xi by 




According to Lemma 13.11 the sequence (6* ) is the finite greedy expansion of the 
number Xi, i > 1. Moreover, the sequence {xi)i>i converges to cc as i goes to 
infinity. We claim that Xi G Aq for each i > 1. Note that Xi ^ Uq because the 
quasi-greedy sequence (a* ) , given by 

ci . . . c~.aia2 . . . , 
is another expansion of Xi. It remains to prove that 
(4.11) a)>0=^ ■ • • < aia2 .... 

If j < Tii and Qj > 0, then 

Oj+i ■ ■ - Ki = . . .Cn, < ai. . . am-j 

by dUni), and 

'Kii + l'Kii+2 ■ ■ ■ = Ol\a2 . ■ . < ani-j+lCtni-j+2 ■ ■ ■ 

by Theorem 1 1.21 If j = Ui, then (|4.1ip follows from cFT = < ai. Finally, if j > rii, 
then (|4.1ip follows again from Theorem 1 1.21 
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(iic) We show that ii q eU \ N, then the set Bq is dense in Vq, and 

Bq ^ {ai/{q - 1) ~ X : X e Aq} . 

Fix q € U \fi and suppose that x E Aq has a finite greedy expansion (bi) with 
last nonzero element 6„. An application of Proposition [H3] and Theorem 11.21 yields 

that 

(ci) = bi . . . bnaia2 ■ ■ ■ 
is the greedy expansion of ai/{q — 1) — x. It follows from the symmetry of lAq and 
Vq that the number ai/[q — x belongs to Bq. Conversely, suppose that x E Bq 
has an infinite greedy expansion (6^) and let n be the smallest positive integer for 
which (j4.9p holds. Then bn+ibn+2 ■ ■ ■ = (110:2 • ■ and 



(q) =6i...5,T0°° 

is the greedy expansion of ai/{q — 1) — a; G Aq. It follows from the symmetry of Uq 
together with part (iib) that the set Bq is dense in Vq as well. 

(iii) and (iv) Fix q G lA and let (bi) be the greedy expansion of a number x G 
Vq \ Uq. Let n be the smallest positive integer for which ()4.9p holds and let {di) be 
another expansion of x. Then {di) < (hi), and hence there exists a smallest integer 
J > 1 for which dj < bj. First we show that j > n. Assume on the contrary that 
j < n. Then 6^ > 0, and by minimality of n we have 

bj+ibj+2 ■ ■ ■ > SIoiTTT. 

From Theorems 11.11 and 11.21 we know that aiaJTTT is the greedy expansion of 
ai/{q — 1) — 1, and thus 

- 5,-d,+V^>l + ^-l = ^, 



1=1 ^ i=l ^ ^ 

which is impossible. If j — n, then c?„ =6^, for otherwise we have q > 2 and 

which is also impossible. Now we distinguish between two cases. 
li i = n and 



(4.12) bn+ibn+2 ■ ■ ■ > aia2 . . . , 

then by Lemma 13.51 and part (i) we have br — for all r > 71, from which it 
follows that (dn+i) is an expansion of 1. Hence, \i q € U and (14.12p holds, then 
the only expansion of x starting with bi . . . b^ is given by (q) 61 . . . b^aia2 . . .. 
li q € h( \ ly( and (|4.12p holds, then any expansion (c^) starting with bi . . .b^ is an 
expansion of x if and only if (cn+i) is one of the expansions listed in 
If = n and 



(4.13) bn+ibn+2 ■■■ = aia2 • . . , 

then 

1=1 ^ i=l ^ i=l ^ 

Hence, if ()4.13p holds, then the only expansion of x starting with 61 ... 6^ is given 
hybi...b-af. 

Finally, if j > n, then (|4.13p holds, for otherwise (6„+i) = Q°° and dj < bj is 
impossible. Note that in this case q ^ U, because otherwise (hn+i) is the unique 
expansion of X]i^i^9~* thus (dn+i) = (bn+i) which is impossible due to 
j > n. Hence, ii q € U, then (bi) is the only expansion of x starting with 61 . . . 6„. 
li q E U \ U and (|4.13p holds, then any expansion (q) starting with 61 . . . 5„ is an 
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expansion of x if and only if (c„+,;) is one of the conjugates of the expansions listed 
in ^i^. 

Parts (iii) and (iv) follow directly from the above considerations. □ 
Remarks. 

• Fix q ^ U. It follows from the proof of Theorem 11.31 (iia) that each x € 
Vq\Uq has either a finite expansion or an expansion that ends with Sio^TTT 
in which case x can be written as 

X ^ h \ 1 - 1 . 

q r 9" \q-l J 

Hence, if q is algebraic, then each x £ Vq\Uq is algebraic, and if q is 
transcendental, then each x £ Vq\Uq is transcendental. If q &U\U, then q 
is algebraic because 1 has a finite greedy expansion in base q by Lemma 14.31 
li q € U, then each neighborhood of q contains uncountably many univoque 
numbers because U is a. perfect set and U\U is countable ( [KL3| ). Hence 
the set of transcendental univoque numbers is dense in U. For instance, 
it was shown by AUouche and Cosnard in [AC] that the smallest univoque 
number q' is transcendental. Subsequently, it was shown in |DV1] that the 
set of algebraic univoque numbers is dense in lA as well. This implies in 
particular that there does not exist a smallest algebraic univoque number, 
a result first established in |KLPt| . 

• It follows from Theorem 11.31 (ii) and (iii) that the set 

Tq :~ {x £ Jq : X has exactly 2 expansions in base g} 

is not closed if q belongs to in which case its closure contains Uq. It 
would be interesting to determine all numbers g > 1 for which Tq is not 
closed. 

5. Proof of Theorems 1 1 . 41 and 1 1 . 51 

Fix q> 1. It follows from Propositions 12 . 31 and 12 . 51 that a sequence [bi) is greedy 
if and only if < &n < cki for all n > 1, and 

(5.1) bn+k+ibn+k+2 ■ ■ ■ < aiQ!2 . . . for all fc > 0, whenever 6„ < ai. 

Lemma 5.1. Suppose that q ^ hi. Then a greedy sequence [bi] cannot end with 
Oi\a2 . ■ .. 

Proof. Assume on the contrary that for some n > 0, 

bn+lbn+2 ■ ■■ = aia2 ■ . .. 
Since in this case 6„+i = oi = < ai, it would follow from (|5.ip that 

ak+iak+2 ■ ■ ■ < 0L\Cf2, ... for aU k>\. 
But this contradicts Theorem 11.21 □ 

Lemma 5.2. Suppose that q (^lA. Then 

(i) the set Uq is closed; 

(ii) each element x €z Vq\Uq has a finite greedy expansion. 

Proof, (i) Let a; e Jq\Uq and denote the greedy expansion of x in base q by {bi). 
According to Theorem 11.11 there exists a positive integer n such that 

bn > and 6„+ife„+2 . . . > aia2 

Applying Lemmas 13.51 and 15.11 we conclude that 

[x, z]nUq = 
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for some number z > x. It follows that Uq is closed from above. Since the set Uq is 
symmetric it is closed from below as well. 

(ii) Assume on the contrary that {ai{x)) = {bi{x)) for some x £ Vq\Uq. Then it 
would follow that for some positive integer n, 

bn+i{x)bn+2{x) . . . = aia2 . . . , 
contradicting Lemma |5. II □ 

Recall from the introduction that the set V consists of those numbers q > 1 for 
which the quasi-greedy expansion (a^) of 1 in base q satisfies 

(5.2) an+ian+2 ■ ■ ■ < aia2 ... for all n > 1. 

If (7 G V \ Z^, then the quasi-greedy expansion of 1 in base q is of the form 

(5.3) (tti) = (ai . . . atai . . . afe)°°, 
where k is the least positive integer satisfying 

(5.4) ak+iak+2 ■ ■ ■ = aia2 

In particular, such a sequence is periodic. Note that ak > 0, for otherwise it would 
follow from and that 

akCtk+i ■ ■ ■ a2k-i = Oii[ai . . . ak~i) < ai . . . a^-iO, 

which is impossible because ai > and aj < a\ for each j g N. Any sequence of 
the form (i"io™)°°, where to is a positive integer, is infinite and satisfies (|4.ip and 
(|5.2p but not (|4.2p . On the other hand, there are only countably many periodic 
sequences. Hence the set 'V\IA is countably infinite. 

The following lemma ( ^KL3] ) implies that the number of expansions of 1 is 
countably infinite in case q G V \ h(. Moreover, all expansions of the number 1 in 
such a base q are determined explicitly. 

Lemma 5.3. If q G V \ U, then all expansions of 1 are given by {ai), and the 
sequences 

(ai . . . a2k)^ai . . . a2fc-ia+ 0°° , TV = 0, 1, . . . 

and 

{ai . . . a2k)'^ai . . . ak-ia^^af , TV = 0, 1, 

Now we are ready to prove Theorems 11.41 and 11.51 Throughout the proof of 
Theorem 11.41 g € V\U is fixed but arbitrary, and k is the least positive integer 
satisfying (|5.4p with (a;) — {ai{q)). 

Proof of Theorem \1.4\ Thanks to Lemmas 13. 41 and 15. 21 we only need to prove parts 
(ii) and (iii). 

(iia) We prove that \Vq\Uq\ = Hq. The set Vq \ Uq is countable because each 
element x £ Vq\Uq has a finite greedy expansion (see Lemma 15. 2p . On the other 
hand, for each n > 1 the sequence Q!"0°° is the greedy expansion of an element 
X G Vq\Uq, from which the claim follows. 

(iib) In order to show that Vq \ Uq is dense in Vq, one can argue as in the proof 
of Theorem 11.31 (iib) . Instead of applying Theorem 11.21 one should now apply the 
inequalities ()5.2p . 

(iic) Finally, we show that all elements of Vq \ Uq are isolated points of Vq. Let 
X € Vq\Uq and let 6„ be the last nonzero element of the greedy expansion (6^) of 
X. Choose TO such that am < a\. This is possible because g ^ N. According to 
Lemma [3^ there exists a greedy sequence (q) > [bi) such that 

ci . . .c„+„ = 5i . . .6„0™. 
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If we set 

oo 

then the quasi-greedy expansion {vi) of a number v G [x, z] starts with bi . . . b„0^' 
Hence u„ = 6„ > and 



Vn+l . . . Vn+m = "i > Q^l ■ • ■ Qm- 

Therefore 

{x,z] n Vq = 0. 

Since the sets Uq and Vq are symmetric, there also exists a number y < x satisfying 

{y,x)nVq = 0. 

(iii) We already know from Lemma that each x E Vq\Uq has a finite greedy 
expansion. It remains to show that each element x € Vq \ Uq has exactly Hq 
expansions. Let x € Vq \ Uq and let 6„ be the last nonzero element of its greedy 
expansion (hi). If j < ti and bj = aj{x) > 0, then 



aj+T_{x) . . . an{x) = bj+i . . . 5„ < ai 



because x eVq. Therefore 

(5.5) bj+i . . .bn > ai . . . a„_j. 

Let {di) be another expansion of x and let j be the smallest positive integer for 
which dj 7^ bj. Since (bi) is greedy, we have dj < bj and j € {1, . . . , n}. First we 
show that j G {n — k, n}. Assume on the contrary that j ^ {n — k, n}. 
First assume that n — k < j < n. Then bj > and by (|5.5p . 



. . . 6„0°° > ai . . . a„_jQ;„_j+i ■ ■ - a^ 0°°. 

Since ai . . . a^a^ is the smallest expansion of 1 in base q (see Lemma 
ai . . . a^0°° is the greedy expansion of ai/{q — 1) — 1, and thus 

which is impossible. 

Next assume that 1 < j < n — k. Rewriting (|5.5p one gets 



bj+l . . .bn < ai. .. Un-j- 



If we had 

then 

Hence 



. . . bj+k = ai . . . afc, 



bj+k+l ■ ■ - bn < ak+l ■ ■ ■ Un-j- 



bj+k+ibj+k+2 ■ ■ ■ > oik+iak+2 . . . = aiQ!2 

Since in this case bj+k — oik < cti, the last inequality contradicts the fact that (bi) 
is a greedy sequence. Therefore 



bj+i . . . bj+k < ai . . .ak 

or equivalently 

bj+i . . . bj+k >ai...a^. 
Since n > j + k and 6„ > 0, it follows that 



bj+ibj+2 . . . > ai . . . a^. 0° 
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which leads to the same contradiction as we encountered above. It remains to 
investigate what happens if j G {n — fc, n}. 
If j = n — k, then it follows from (15. 5p that 



bn-k+i ■ ■ ■bn> ai 



Equivalently, 



and thus 



bn-k+lbn-k+2 ■ ■■ = bn-k+1 ■ ■ ■ bnO°° > Qfi . . . Qf^. 0° 



(5.6) > 1 + V ' > 



where both inequalities in (|5.6p are equalities if and only if 



dn-k = b^_f., bn-k+i . . . fe„ = ai . . . ttj, , and dn^k+idn-k+2 ...=«! 



Hence dn-k < bn-k is only possible in case 6„_fc > and bn-k+i ■ ■ ■ bn = ai . . . a'^ . 

Finally, if j = n, then (i„ = &~ and (d„+i) is one of the expansions listed in 
Lemma 15.31 □ 



Remark. Fix q G V\U. By Lemma l5.3l the number 1 has a finite greedy expansion 
in base q. Hence each element q &V\U is algebraic. Since each x £ Vq\Uq has a 
finite greedy expansion in base q, it follows that the set Vq \ Uq consists entirely of 
algebraic numbers. 



Proof of Theorem, \1.5[ Fix q G (1, oo) \ V. In view of Lemma 15.21 it suffices to prove 
that a number x € Jq\ {0} with a finite greedy expansion does not belong to Vq. 

Let X G Jq\ {0} be an element with a finite greedy expansion. Since q ^ V, there 
exists a positive integer n such that 



Oin+ian+2 ■ ■ ■ > aia2 

Let m = max {i E N : 1 < i < n and ai > 0}. From Proposition 12.31 it follows at 
once that 

a,n > and a,n+ia,n+2 ■ ■ ■ > aia2 

Since {ai{x)) ends with aiQ;2 . . ., we conclude that x ^ Vq. □ 

Corollary 5.4. A real number q > 1 belongs to hi if and only if 1 has a unique 
infinite expansion in base q. 

Proof. Suppose first that qElA. It follows from Theorems 11.11 and 1 1 . 21 that (ai(g)) 
is the smallest expansion of 1 in base q. Since {ai{q)) is by definition its largest 
infinite expansion in base it follows that {ai{q)) is the unique infinite expansion 
of 1 in base q. Conversely, if 1 has a unique infinite expansion in base g, then 
{ai{q)) = {ai) is its smallest expansion because the smallest expansion of 1 is 
infinite in any base g > 1. Hence aia2 . . . is a greedy sequence in base q. Applying 
(|5.ip (note that oT = 0) and Theorem 11.21 we conclude that q eU. □ 

6. Proof of Theorems [TBI [TTTl [Ql and [Ol 

In this section we will complete our study of the sets Uq for numbers q > I. 
The results proved in the preceding sections were mainly concerned with various 
properties of these sets for numbers q E V. Now we will use these properties to 
describe the topological structure of Uq for each number q > 1. 

Since the set V is closed, we may write (1, oo) \ V as the union of countably many 
disjoint open intervals (91,92): the connected components of (l,oo) \ V. In order 
to determine the endpoints of these components we recall from jKL3| that V \ U 
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is dense in V and all elements otV\U are isolated in V. In fact, for each element 
q G U there exists a sequence {qm)m>i of numbers in V \ L( such that "f q, as 
can be seen from the proof of Theorem 2.6 in [KL3| . 

Proposition 6.1. 

(i) The set R of right endpoints q2 of the connected components (gi, (72) is given 
by R = V\U. 

(ii) The set L of left endpoints qi of the connected components (gi, 52) is given 
by L = NU(y\U). 

Proof of Provosition \6.1\ (i). Note that V\U C R because the set V\U is discrete. 
As we have already observed above, each element q G U can be approximated 
arbitrarily closely by elements of V smaller than q, and thus R = V\ U. □ 

The proof of part (ii) of Proposition 16.11 requires more work. We will first prove 
a number of technical lemmas. We recall from Section [T] that the notation q ^ 
[ui) means that the quasi-greedy expansion of 1 in base q is given by ipii). For 
convenience we also write 1 ~ 0°°, and occasionally we refer to 0°° as the quasi- 
greedy expansion of the number 1 in base 1. 

In Lemmas I6.2l and l6.3l b elow . q2 is a fixed (but arbitrary) element olV\U, and 

[ai) = {ai{q2)) = (ai . . . afctti . ..ak)°° 
where k is chosen to be minimal. 

Remark. The minimality of k implies that the least period of (a^) equals 2k. Indeed, 
if j is the least period of (a^), then Uj — a2k = Ofc < ai because j divides 2k. Hence 
a\ . . . Q!^0°° is an expansion of 1 in base 92 which contradicts Lemma l5.3l if j < 2k. 

Lemma 6.2. For all i with < i < k, we have 

cui+i . . .ak < ai . . . ak-i. 

Proof. For i = the inequality follows from the relation ST = < ai. Henceforth 
assume that 1 < i < A:. Since q2 G V, 

ai+i . . - oik < ai . . . ak-i. 

Suppose that 

ai+i .. .Oik = ai . . . ak-i. 

If fc > 2i, then 

ai . . .a2i ^ ai . . . a^ai . . .at, 
and it would follow from Lemma that 

(ai) = («!... aiai . . . ai)°° , 
contradicting the minimality of A;. If z < fc < 2i, then 

tti+i . . . a2i = Qfi+i . . . afctti . . . a2i-k 
^ ai . . . ak-iai . . . a2i-k 
> ai . . . ak-ittk-i+i . ..ai 
— ai . . .ai, 

leading to the same contradiction. □ 

Let qi be the largest element of V U {1} that is smaller than 52- This element 
exists because the set V U {1} is closed and the elements oiV\U are isolated points 
of V U {!}. The next lemma provides the quasi-greedy expansion of 1 in base qi. 

Lemma 6.3. qi ~ (ai . . . 0;^)°°. 
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Proof. Let qi ~ (vi). If fc = 1, then q2 ~ (aiO)°°, and {vi) = because 92 is 

the smallest element of V n (ai, ai + 1). Hence we may assume that k > 2. This 
implies in particular that gi G V and \qi~\ = \q2\- Observe that 

Vl . . .Vk < ai . . .ak- 

If we had 

Vl . . .Vk = ai . . .ak, 

then 

Vk+i ■ ■ ■V2k < ai. . . Uk, 

i.e., 

Vk+i ■ ■ ■V2k > ai . . .ak ^ Vl . . .Vk 
and it would follow from Lemma W?I\ that qi = (?2- Hence 

Vl. . .Vk < ai . . .a^ . 

It follows from Proposition [^31 that {wi) — {ai . . . is the largest quasi-greedy 

expansion of 1 in some base q > 1 that starts with ai . . . a^ . Therefore it suffices 
to show that the sequence {wt) satisfies the inequalities (|5.2p . Since the sequence 
{wi) is periodic with period fc, it is sufRcient to verify that 

(6.1) Wj+iWj+2 ■■ ■< W1W2 . . . 

for all j with < j < fc. If j = 0, then (|6.ip is true because wi = < wi; hence 
assume that 1 < j < k. Then, according to the preceding lemma, 



cnj+i . . .ak < ai. . . ak-j 

and 



ai . ..aj < ak~j+i . ..ak. 

Hence 



Wj+i . . . Wj+k = ctj+i . . .a^.ai . . .aj 

< ai . . . ak-jai . . . aj 

< ai . . . Qifc, 

so that 

Wj + l . . . W-j+k <Wl...Wk. 

Since the sequence (wj+i) — Wj+iWj+2 ■ • ■ is also periodic with period fc, the in- 
equality (|6.ip follows. □ 

We include for completeness the following lemma (see also [KL3]). 

Lemma 6.4. Fix q > 1 and let {f3i) — (6^(1, g)) be the greedy expansion of the 
number 1 in base q. For any positive integer n, we have 

Pn+lf3n+2 • ■ ■ < P1P2 ■ ■ ■ ■ 

Proof. Let n E N. From ()5.ip we get that 

f3n+lf3n+2 ■ ■ ■ < 0Lia2 ■ ■ • < /3l/32 ■ • ■ , 

whenever there exists a positive integer j < n satisfying Pj < (3i — ai. If such an 
integer j does not exist, then either (Pi) = or there exists an integer j > n 
for which Pj < ai. In both these cases the desired inequality readily follows as 
well. □ 



Now we consider a number qi £ V\U. Recall from Lemmas 14. 31 and 15.31 that the 
greedy expansion (/3i) of 1 in base qi is finite. Let (3^ be its last nonzero element. 

Lemma 6.5. 
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(i) The least element 52 of V that is larger than qi exists. Moreover, 

q2 ^ iPl ■ ■ ■ I3mf3l . . . Pn^r . 

(ii) The greedy expansion of I in base (72 is given by (7^) = /?i . . . PmPi ■ ■ ■ /3m0°°. 
Proof, (i) First of all, note that 

gi^(aO = (/3i.../3-r. 

Moreover, (/3i . . . (3^)°° is the largest quasi-greedy expansion of 1 in some base q > 1 
that starts with f3i . . ./3~. Hence, in view of Lemma \A.2\ it suffices to show that 
the infinite sequence 

{w,) = il3i . . . I3^l3i . . . 

satisfies the inequalities 

(6.2) vuk+iWk+2 ■ ■ < W1W2 . . . 
and 

(6.3) Wk+iWk+2 ■■< W1W2 . . . 

for all > 0. Observe that (|6.2p for k + m is equivalent to (|6.3p for k and (|6.3p for 
k + m is equivalent to (|6.2p for k. Since both relations are obvious for fc = 0, we 
only need to verify (|6.2p and (j6.3p for all fc with 1 < fc < m. Fix such an index k. 
The relation (j6.3p follows from our assumption that qi E V: 

Wk+l . ..Wm = Pk+l ■ ■ ■ /3m < Ctk+l ... am < . . . Om-fc = Wl . . .Wm-k- 

Since 1 < n2 ^ k < m, we also have 

W„i-k+l ...W„i <Wi...Wk. 

Using Lemma 16.41 we obtain 

Wk+l . . . Wk+m = Wk+l ■ ■ ■ W„iWi .. .Wk 
<Wi... Wm~kWl ...Wk 
< Wi . . . Wm-fcWm-fe+1 ■ ■ - Wm, 

from which (|6.2p follows. 

(ii) The sequence (7^) is an expansion of 1 in base 52- It remains to show that 

(6.4) 7fc+i7fc+2 • ■ • < W1W2 . . . whenever -jk < wi. 
If 1 < fc < TO, then ()6.4p follows from 

7fe+l ■ • ■ Ik+m = Wk+l ■ ■ ■ Wk+m < Wl . . . Wm- 
If fc = m, then ()6.4I1 follows from 7m+i = wT = < wi (note that m > 1). 
If m < fc < 2m, then 

7fc+l ■ • ■ 72m = f3k-m+l . . . Pm < Wi . . . W2m~k- 

Hence 

7fe+l7fc+2 . . . = 7A:+1 ■ . • 72mO°° < ^1^2 ■ • ■ , 

because (wi) is infinite. Finally, if fc > 2to, then jk+i = < wi. □ 

Proof of Proposition (ii). It follows from Lemma 16.51 that V \ IA <Z L. If g2 ~ 
(nO)°° for some n S N, then (n, ^2) is a connected component of (1, 00) \ V. Hence 
N C i. It remains to show that (L \ N) n = 0. 

If [qi, (72) is a connected component of (1, 00) \ V with q2 ^ (ai) and qi G L \ N, 
then by Proposition 16.11 (i) and Lemma (6.31 qi ^ {ai . . .a^)°° for some fc > 2. 
Since ai . . . afcO°° is another expansion of 1 in base qi, we have qi ^lA. □ 

Recall from Section [T] that for q> I, U'^ and denote the sets of quasi-greedy 
expansions in base q of the numbers x £lAq and x £Vq respectively. 
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Lemma 6.6. Let ((71,52) be a connected component of (1, 00) \ V and suppose that 
qieV\U. Then 

Proof. First of all, note that \qi \ = [(72I because gi ^ N by assumption. Hence the 
conjugate bars with respect to qi and 52 have the same meaning. 
Let us write again 

92 ~ (ai ■ • ■ otkcti . . .ak)°° 
where k is chosen to be minimal. Suppose that a sequence (q) G {0, . . . , ai}^ is 
univoque in base 52, i-e., 

(6.5) c„+ic„+2 ...<(«!... afcOfi . . . Q;fc)°° whenever c„ < ai 
and 

(6.6) c„+ic„+2 ■ • ■ < (ai . . . afcOfi . . . ak)°° whenever c„ > 0. 
If Cn < OLi, then by (j6.5p . 

c„+i . . . c„+fc < ai . . . Qffc. 

If we had 

Cn+l ■ ■ ■ Cn+k = ai . . . Qffc, 

then 

Cn+k+lCn+k+2 ■ ■ ■ < (oi . . . UkUi . . . afc)°°, 

and by (|6.6p (note that in this case c„+fc — ak > 0), 

Cn+/c+lCn+i:+2 • • • > (^i . . . OffcO;! . . . afe)°°, 

a contradiction. Hence 

Cn+i • . . Cn+k <ai...a^. 
Note that Cn+k < cn in case of equality. It follows by induction that 

Cn+lCn+2 ...<(«!... tt^T )°° . 

Since a sequence (q) satisfying ()6.5p and ()6.6p is infinite unless (q) = 0°°, we con- 
clude from Proposition l2.4l and Lemma [6.3l that (q) is the quasi-greedy expansion of 
some X in base qi . Repeating the above argument for the sequence cTcJTTT, which is 
also univoque in base 92, we conclude that (c;) S V^^ . The reverse inclusion follows 
from the fact that the map q {ai{q)) is strictly increasing. □ 

Lemma 6.7. Let {qi, 52) be a connected component of {1, 00) \ V and suppose that 
qi e V\U. Lfq e {qi,q2], then 

(i) W^ = V;; 

(ii) Uq contains isolated points if and only if qi G V\U. Moreover, if qi G V\IA, 
then each sequence {ai) e V^^ \ ^qi expansion in base q of an isolated 
point of Uq and each sequence (ci) € U'q_^ is the expansion in base q of an 
accumulation point ofhlq. 

Proof, (i) Note that 

(6.7) U'q C M; and V^^U'^ li l< q < r and \q'\ = [r] . 

It follows from Lemma 16.61 and ()6.7p that Uq = V'q^ for all g G (gi , (72] • 

(ii) We need the following observation (valid for all g > 1) which is a consequence 
of Lemmas 13.11 and 13.21 

If a; G J5 has an infinite greedy expansion, then a sequence [xi) with elements in 
Jq converges to x if and only if the greedy expansion of Xi converges (coordinate- 
wise) to the greedy expansion of x as i — *■ 00. Moreover, Xi [ Q ii and only if the 
greedy expansion of Xi converges (coordinate- wise) to the sequence 0°° as i 00. 
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First assume that qi £ V\U. Let x € Vq^\ Uq^ and denote the quasi-greedy 
expansion of x in base qi by (a^). Since each element in V^^ \ Uqi is an isolated 
point of Vq^ (see Theorem 11.41 (ii)), there exists a positive integer n such that 
the quasi-greedy expansion in base qi of any element in Vg^ \ {x} does not start 
with oi . . .a„. Since (a^) e V^^ = it follows from the above observation that 
the sequence (a.;) is the unique expansion in base q of an isolated point of lAq. If 
X G Uq-^, then there exists a sequence of numbers (xi) with Xi £ Vq^ \ l^qi such that 
the quasi-greedy expansions of the numbers Xi converge to the unique expansion 
of X, as can be seen from the proof of Theorem 11.41 (iib) (which in turn relics on 
the proof of Theorem II. 31 (iib)). Hence the unique expansion of x in base qi is the 
unique expansion in base q of an accumulation point of hiq. 

Next assume that qi £ U \ U. It follows from Theorem 11.31 that the set Uq^ 
has no isolated points. Hence for each x G hiq-^ there exists a sequence of numbers 
{xi) with Xi € Uq-^ \ {x} such that Xi — > x. In view of the above observation, 
the unique expansions of the numbers Xi converge to the unique expansion of x. 
Therefore the unique expansion of x in base qi is the unique expansion in base q 
of an accumulation point of Uq. If a; € V^j^ \ Uq-^ — Uq-^ \ lAq-^ , then there exists a 
sequence {xt) of numbers in lAq-^ such that the unique expansions of the numbers 
Xi converge to the quasi-greedy expansion (a^) of a;, as follows from the proof of 
Theorem ll.3l (i). Hence, also in this case, (a^) is the unique expansion in base q of 
an accumulation point ofUq. Since U'^ = V^^, this completes the proof. □ 

Lemma 6.8. Let (91,(72) be a connected component o/(l,oo) \ V and suppose that 
Qi G N. If q £ {qi, (72]; then U'^ — U^^ and lAq contains isolated points if and only if 

qi e {1,2}. 

Proof. Note that if = n G N, then 52 ~ (nO)°°. Suppose that q G (?^,^Z2]■ We 

leave the verification of the following statements to the reader. 

A sequence (at) G {0, . . . , n}^ belongs to if and only if for all j G N, 

Oj < n flj+i < n 

and 

Qj > =4> Oj+i > 0. 

In particular we see that 

If n = 1, then U'^ = {0°°, 1°°}. If n ^ 2, then 

CXj 

U'q = {0°°, 2°°} U y {0"1°°, 2"1°°} . 

Hence, if n = 2, then Uq is countable and all elements of Uq are isolated, except for 
its endpoints. If n > 3, then Uq has no isolated points. □ 

Proposition 6.9. Let q > 1 he a real number. 

(i) If q (zU, then q is neither stable from below nor stable from above. 

(ii) If q £ V \ U , then q is stable from below, but not stable from above. 

(iii) Ifq^V, then q is stable. 

Proof, (i) As mentioned at the beginning of this section, ii q E U, then there exists 
a sequence {qm)m>i with numbers qm & V\ U, such that t 'Z- Since 

q is not stable from below, li q eU \ N, then q is not stable from above because 
(6.8) ^ C c 
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for any s € {q, \q]]. If g € {2,3, . . .}, then q is not stable from above because the 
sequence q°° belongs to \ for any s > q. 

(ii) and (iii) li q ^lA, then q £ (51,52], where (51,52) is a connected component 
of (1,00) \ V. From Proposition 16.11 and Lemmas 16.71 and 16.81 we conclude that 5 is 
stable from below. Note that 5 = 52 if and only ii q G V \ U. Hence, if 5 ^ V, then 
q is also stable from above. If 5 e V\U, then 5 is not stable from above because 
dSll) holds for any s e (5, [5!]. □ 

Remark. The issue of (non-)stability of bases is further explored in |DV2| . 

Proof of Theorem ] 1 . 61 (i) This is the content of Proposition 16. II 

(ii) If 5 G {2, 3, . . .}, then Uq CU^ = [0, 1]. Hence, neither Uq nor Uq is a Cantor 
set. 

(iii) and (iv) If 5 ^ N, then Uq is nowhere dense by a remark following the 
statement of Theorem 11.51 in Section [TJ Hence, if 5 ^ N, then Uq is a Cantor set if 
and only if Uq is closed and does not contain isolated points. 

If 5 £ ZY\N, then by Theorem 1 1.31 the set Uq is not closed, and Uq has no isolated 
points, from which part (iii) follows. 

Finally, let 5 G (51,52], where (51,52) is a connected component of (l,oo) \ V. 
Since q ^ U, the set Uq is closed. It follows from Lemmas 16.71 and 16.81 that Uq is a 
Cantor set if and only if 51 G {3, i, . . .} U {U \ U) . A quick examination of the proof 
of these lemmas yields the last statement of part (iv). □ 

Proof of Theorem The statements of this theorem readily follow from Propo- 
sition [mi Lemmas 16. 71 and 16.81 and Proposition 16. 91 □ 

Proof of Theorem \1.8l Fix 5 G (l,oo) \ U. Then 5 G (51,52], where (51,52) is a 
connected component of (1, 00) \ V. Let us write 

92 ^ (at) = (ai . . . afcOfi . . .0;^)°°, 

where k is minimal. Let 

T |jai . . . flfc e {0, . . . , ai}''^^ : j < ai and ai . . . ak > ai . . . afcj . 

It follows from Lemma 16.71 (i) and the proof of Lemmas 16.61 and 16.81 that a 
sequence (c;) G {0,...,ai} belongs to U'^ if and only if Cj . . . c^+fe ^ and 
Cj . . . Cj+k ^ ^ for all i > 1. Therefore, Uq is a subshift of finite type. Note 
that any subshift S C {0,...,q;i}^ is closed in the topology of coordinate-wise 
convergence. It remains to show that Uq is not closed \i q gU. It follows from the 
proof of Theorem ll.3l (i) that for each q G U and x G Vq \Uq, there exists a sequence 
(xi) of numbers in Uq such that the unique expansions of the numbers Xi converge 
to the quasi-greedy expansion of x. Hence the set Uq is not closed ii q G U. □ 

Proof of Theorem[rM (i) Note that G ~ (10)°°. It follows from the proof of 
Lemma that U'^ ^ {0°°, 1°°} for all 5 G (1,G]. 

(ii) Due to the properties of the set V\U which were mentioned at the beginning 
of this section, we may write 

Vn (1,5') = {5n : w e N} and V n (2, 5") = {r„ : 71 e N} , 

where the 5„'s and the r„'s are written in strictly increasing order. Note that 
51 - (10)°° and ri - (20)°°. Moreover, 5„ t and r„ t q" ■ Thanks to (HH) we 
only need to verify that the sets Uq^ and Ur„ are countable for each n S N. It 
follows from the proof of Lemma that Uq^ and U^ are countable. Now suppose 
that Uq^ is countable for some n>l. By Lemma we have 

ul^^^vl^ulu{vl\u'qj. 
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According to Theorem 11.41 (ii) the set V^^ \ U'^^ is countable, whence Z^<j„+i is 
countable as well. It follows by induction that Uq^ is countable for each n S N. 
Similarly, Ur„ is countable for each n G N. 

(iii) It follows from Theorem O that \Uq'\ = 2^" and \Uq"\ = 2^". The relation 
(lOl yields that \Uq\ = 2^« for aU q E [q',2] U [q",3]. If g > 3, then \Uq\ = 2^" 
because Wq contains all sequences consisting of merely ones and twos. □ 

We conclude this paper with an example and some remarks. 

Example. For any given k £ N define the numbers p{k) and q{k) by setting 

pik) - (l'^-iO)°° and q{k) - (l'=0'=)°°. 

It follows from Lemma 15751 and Theorem II . 71 that the sets {p{k),q{k)] are maximal 
stability intervals. Moreover, it follows from the proof of Theorem 11.81 that a se- 
quence (ci) € {0, 1}^ belongs to for q g {p{k),q{k)] if and only if a zero is never 
followed by k consecutive ones and a one is never followed by k consecutive zeros. 
This result was first established by Daroczy and Katai in [DKl] , using a different 
approach. 

From Lemma 16.51 we know that the least element of V larger than q{k) is given 
by r(k), where 

r(fc) - (I'^'O'^-^lO'^T'^-iO)"". 

Therefore the sets {q{k),r{k)] are also maximal stability intervals. If q £ (g(fc),r(fc)], 
then Uq is not a Cantor set because q{k) £V\U. Moreover, a number x eUq is an 
isolated point of Uq if and only if its unique expansion belongs to V^^^,-) \ ^^(/j) ■ 

Finally, let fe > 3, and let s{k) be the least element of V larger than r{k). Fix 
q e {r{k), s{k)] and let (q) be the unique expansion of a number x € Uq. Combining 
Lemma 15771 with the final remark below, one can "decompose" Uq as follows: 

• X is an isolated point ofUq if and only if {a) € V^^^.^ \ ^r{k)- 

• X is an accumulation point of Uq if and only if (q) S ^r(k)- 

• X is a condensation point of Uq if and only if (q) G ^q{k)- 

Remarks. 

• Let us now consider the set L' of left endpoints and the set R' of right 
endpoints of the connected components of (1, oo) \ U. We will show that 

L' = mu(U\U) and R' CU\ N. 

Fix a number q E (l,oo) \ U. Let qi be the least element of V satisfying 
qi > q. Since qi £ V \ U, it is both a left endpoint and a right endpoint 
of a connected component of (l,oo) \ V. Hence there exists a sequence 
5i < (72 < • • • of numbers inV\U satisfying 

{qi,qi+i) n V = for all i > 1. 

Let Prn be the last nonzero element of the greedy expansion (f3i) of the 
number 1 in base qi. We define a sequence (ci) by induction as follows. 
First, set 

Ci . . .Cm = f3i . . ■ 13m- 
Then, if ci . . . 02^™ is already defined for some nonnegative integer N ^ set 

C2"m+1 ■ • ■ C2« + im-l — Ci . . . C2N„j_i and C2N + i.m = m + 1- 

It follows from Lemma 16.51 that the greedy expansion of 1 in base g„ is 
given by ci . . . C2n-im0°° {n G N). Hence (c^) is an expansion of 1 in base 
q* where 

q* = lim (j„. 

n—*oo 
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Note that q* G V because V is closed. The number q* cannot belong to 
V\U because this set is discrete, and it cannot belong to U\U because U 
is closed from above f lKL3| ). Hence q* € U and R' (lU\N. The set R' is 
a proper subset oiU\'N because the latter set is uncountable. 

Now let £i be the largest element of V U {1} that is smaller than qi. Let 
us also write £i (r/i) and qi (a^). It follows from Lemma 16.31 and the 
remark preceding Lemma 16.21 that (rji) has a smaller period than the least 
period of (ai). Hence there exists a finite set of numbers £fe < • • • < £i in 
V U {1}, such that for i with 1 < i < k, 

(£,+i,^,)nv = 0, 

and such that £k is a left endpoint of a connected component of (1, oo) \ V, 
but not a right endpoint. This means that 

£kenu{U\U) and (4,g)nZ7=0. 

Hence £k £ U U {1} and therefore £k & L'. We may thus conclude that 
L' C NU{IJ\U). On the other hand, LnU C L' because Z7 C V. Taking into 
account that 1 e L', we deduce from Proposition EH] that L' = NU {U\U). 

• The analysis of the preceding remark enables us also to determine for each 
n G N the least element g^"^ of the set Z/^ D (n, n + 1): 

Fix 71 g N and let q be the least element of Vn(n, n+1). Then q ^ {nQ)°° 
and the greedy expansion of 1 in base q is given by nlO°°. The sequence 
(ci) constructed in the preceding remark with m = 2 and ciC2 ~ nl is the 
unique expansion of the number 1 in base g^"-*. 

• In |KL2j it was shown that for each n E N, there exists a smallest number 

> I for which exactly one sequence (c^) e {0, 1, . . . ,n}^ satisfies the 
equality 

oc 

^c,(r("))- = l. 

i=l 

Although this might appear as an equivalent definition of the numbers q^'^\ 
there is a subtle difference: it is not required that r^") belongs to (n, n + 1). 
It can be seen from the results in [KL2] that A"-'> = g^") if and only if 
n e {1, 2}. If n > 2, then r^") <n< g^"). 

• Finally, we determine the condensation points of Uq for q > 1. \i q ElA, 
then each element of lAq is a condensation point of lAq because the set lAq 
is perfect and Uq \ Uq is countable. Henceforth assume that q £ (1, oo) \ L{. 
Let (pi,P2) be the connected component of (1, oo)\U containing q, and let 
r be the least element of (pi,_P2) H V. Since Uq is a closed set, it can be 
written uniquely as a disjoint union of a countable set C and a perfect set 
P consisting precisely of the condensation points of Uq. We claim that 

P=^Y.^c,q-^■■ic^)(^Ky 

except when pi e {1, 2}, in which case P = 0. Indeed, if pi ^ {1, 2}, then 
Ur is a Cantor set by Theorem 1 1.61 (iv). It follows in particular that the set 
Ur is perfect and hence consists entirely of condensation points. Note that 
U^. C U^ because {pi,r] is a stability interval and [r] — [g]. If q e {pi,r], 
thenU^ = Uq. If g G {r,P2), then [r, q)r]V is a finite subset ofV\U, as follows 
from the first remark above. Moreover, if we write [r, q)nV = {ri, . . . , Vm} 
where ri < ■ ■ ■ < r„i, then by applying Lemma f6.7l (i) (m times), we get 
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that 

m 

Hence U'^ \ Ul is countable by Theorem II. 41 (ii). 

Now let X £Uq and let (c^) be its unique expansion in base q. Suppose 
first that (q) belongs to U'^. Let W be an arbitrary neighborhood of x. 
There exists an index N such that each univoque sequence in base q starting 
with the block ci . . . cjv is the unique expansion in base q oia, number in W . 
Applying Lemmas l3.ll and l3.2l to greedy expansions in base r and using the 
fact that Ur is perfect and Wj. CU^, we conclude that a; is a condensation 
point of Uq. If (ci) does not belong to U^, then there exists an index N such 
that no sequence in starts with ci ... cat because Ur is closed. Applying 
Lemmas 13.11 and 13.21 to greedy expansions in base q and using the fact that 

\ hl[. is countable, we conclude that x is not a condensation point of lAq. 
If pi G {1, 2}, then Uq is countable by Theorem 1 1 . 91 and thus P — 0. 
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